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Abstract. New nilpotent series are produced that refine the usual nilpo- 
tent series of a group. These refinements can be arbitrarily longer than the 
series they refine and therefore clarify in greater detail the structure of auto- 
morphisms of nilpotent groups. Examples, properties, and an application to 
group-isomorphism testing are provided. 

1. Introduction 

In order to describc the automorphisms of a finitc group wc often begin by 
locating a characteristic series from which the automorphisms can be determined 
by a recursive process. This thinking is also used in group-isomorphism tests and 
classification, as seen in early work by Fitting and Hall JTU] [HH p. 208], and in 
successive improvements, e.g. [TJ [TJ [Hl Section 7; [HJ Section III-IV; [2"2l |2~4] . 

A barrier is that many groups have few known characteristic subgroups. Obvi- 
ously products of isomorphic simple groups have no proper nontrivial characteristic 
subgroups. Taunt and Glasby-Pålfy-Schneider characterized groups with a unique 
proper nontrivial characteristic subgroup [TSJEZ] . Yet those situations seem rare 
when compared to the complexity of general finite groups. 

Evidence suggests that p-groups have many characteristic subgroups beyond 
those typically known. Martin and Helleloid [TH[5D] show that for 'most' hnitc 
p-groups G, Aut(G) is also a p-groupQ So the action of Aut(G) on the factors of 
the exponent-p central series of G stabilizes a maximal flag of each factor. Remark- 
ably, G has a characteristic composition series (the preimages of the flags) . 

This article introduces characteristic refinements of nilpotent series that can be 
located by solving systems of linear equations. These refinements retain a corre- 
spondence with Lie rings graded by commutative monoids. Such monoids capturc 
complicated subgroup containment. Repeating the methods creates characteristic 
series substantially longer than traditional verbal and marginal subgroups chains. 

2. Notation 

Here N is the non- negative integers and Z + = N — {0}. For a set X, 2 X is its 
power set. Our use of groups and rings follows [THI Chapter 4; H7] . For x, y G G, 
[x,y] = x- l x y = x~ l y- l xy and for X,Y C G,\x,Y] = {[x,y] : 'x G X,y G Y). 
For subgroups A i: [Ai] = A x and [A 1; . . . , A m+1 ) = [[A 1; . . . , A m ], A m+1 }. A left 
Z-module V is a right End(V A )-module and a left End(T^) op -module (where End(T^) 
is the endomorphism ring of V and End(y) op its opposite ring). Put Z p = Z/pZ 
and gt(V) = End(V) with product [X, Y] = XY - YX. 
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3. Filters 

Fix a group G and a commutative monoid M. A filter on G is a function 
ø : M —> 2 G where for every s G M , <f) s is a subgroup of G, G — <fio, and 

(3.1) (Vs,i£M) [<t> s ,4>t]<<f> s +t<<t> s n<t> t . 

The assumption G = øo is not necessary but convenient since all observations about 
filters occur between the groups HseM'Ps and 4>o- Note that <fi s < </>o. Associated to 
a filter </> : M — »■ 2 G are the following normal subgroups: for s G M, 

# = n 

teM-{o} 

For all s G M, <j)+ < ø s and if M = (X) then 0+ = (</> s+æ : x G X - {0}). Notice 

(vs.ieM) [ø+,ø t ]= n < n <t>s+u+ t = 4>t+f 

u£M-{0} uSM-{0} 

Likewise, [</> s , <f>f] < (f>f +t . Now, if s G M — {0} then [</> s ,<?y < (f> s + s < (f>f and so 
L s = 4> s /4>i is abelian. As [4>q,4> s ] < <fcj", L s is a right Z[ø /</'o"]-rnodule where 
øo/øo" acts by conjugation. Associate to <j> the abelian group: 

(3.2) L{4>) = L„ L Q = 0. 

sGM 

Also denne an Af-graded product on the homogeneous components by 

(Væ G ø s ,Vy G </>t) [x(f>+,y(f>+} st = [x,y]</)+ +t = x~ x x v <p s+t . 

Theorem 3.3. L(<fr) is an M-graded Lie ring and a Z[øo / '<f>Q]-module. 

Proof. Compare [18j Chapter I]. □ 

(Theorem 13.31 holds letting L be a Lie ring of derivations on ® se j\/_{ } L s -) 
Filters with M = N are essentially the filters described by Lazard [Hl p. 106] 
but with explicit operators. For example, the lower central series 7 of a group N is 

i 

(3.4) (\fieZ+) ji = [N,...,N}. 

To extend 7 to a filter on N we have several options, e.g. let 70 = N. A more 
informative choice is to let 70 = Hol(A) = Aut(iV) k N be the holomorph of 
N. This captures the property that for i > 0, 7* is characteristic in N. If G 
is nilpotent of class c and |G| ^ 2 then 7 factors through the injective filter on 
{0,l,...,c = c+l}. 

More generally, given a group G and normal subgroup N, the map 7 : N — >• 2 G 
with 70 = G and 7, = 7; (AT) for i > is a filter where the subgroups 71 > 72 > ■ • • 
are a nilpotent series of G-invariant subgroups of N. This same treatment applies 
to Higman's exponent-p central series 77, and the Jenning's series k, i.e.: for N <! G, 
set G = r/Q = kq, N = r/i = K\ and recursively denne for each i > 0, 

(3.5) ?7j+1 (iV) = [iV,r ?l (A)]r ? f(A) & Ki (iV) = [JV, K< -i(A0ki/ P j W • 

In these cases it makes sense to use Z p <g> £(77) and Z p <g> to obtain graded Lie 
Zp-algebras. Indeed, Z p Cg) L(k) is p-restricted. See [Hl Chapter 3; [25] for surveys 
of filters over N, their properties, and their uses. 
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3.1. Filters over ordered monoids. In a commutative monoid M there is a 
natural reflexive and transitive relation -< (a pre- order) defined as s -< u if there is 
a t where s + t = u. Notice that filters <j> : Af — > 2 G are order-reversing maps from 
(Af, -<) to (2 G , C). Hence, filters translate some of the often complicated subgroup 
inclusions in a group into the language of commutative monoids. 

Notice if s -< t and t -< s then 4> s — <pf So we can improve our understanding 
when M is an ordered monoid, that is, there is a partial order <onM such that 
whenever s < t and u < v then also s + i < u + v. Say a filter <j> ; M — > 2 G is 
ordered if M is ordered and s < t implies 4> s > 4>t- We will sometimes call filters 
pre-ordered filters for added clarity. Of particular interest to us are ordered filters 
over totally ordered commutative monoids Af. In such a filter for every s,t G M, 
either (f> s > or </> a < øt, i.e. {<^> a : s G Af} is a series. Indeed, for every s G M, 
there is an s + G Af with ø+ = ø s + (s + may not be unique). If Af is well-ordered, 
then we may take s + = s + e, e = min Af — {0}. We call an ordered filter on a 
well-ordered set a v series. 

3.2. Generating filters. It will be convenient to specify filters by describing a few 
members which "generate" the remaining terms. At issue is what generation should 
mean. The monoid is an obvious resource. Given generators X of a commutative 
monoid Af it would seem that a function ir : X — > 2 G would be enough information 
to specify a corresponding filter ff : Af — >• 2 G . The complication is that (|3.1I) asks for 
7r to satisfy both a lower and upper bound. This is possible with some assumptions 
on (Af, X, 7r) but we are not aware of a general meaning of generating a filter from 
an arbitrary function ir : X — > 2 G . 

Fix a monoid Af and a set X that generates Af. The Cayley graph Q = Q(M;X) 

has vertex set Af and directed labeled edge set |s s + x : s £ Af, x G xj. A 
finite directed path in the Cayley graph from to a vertex s is specified by a 
sequence s\, . . . , Sd in X where s = Si + ■ • • + Sd- We let Gq denote the set of all 
finite directed paths from to s. Note that we regard an element u of C?o to be the 
sequence of edge labels, i.e. u — (s\, . . . , Sd) where s = s\ + • • • + Sd- For notation 
we write [tt u ] = [n Sl , . . . , n Sd ]. 

For a function ir : X — > 2 G , define n : Af — > 2 G as follows: for each s £ S, 

(3.6) ^ = n 

Notice by (|3.1|) . if X = Af and 7r is a filter then 7f = 7T. By applying the 3-subgroups 
lemma we show n already satisfies the first inequality in . 

Lemma 3.7. If ir : X — > 2 G maps info t/ie normal subgroups of G then for every 

S,t G Af, [7f a ,7f t ] < 7f s+t . 

Proof. We begin by proving that for all i, j G Z + and all si, . . . , s^+j G Af, 
(3.8) [[7f Sl ,...,7f s J,[7r Si+1 ,...,7f Si+i ]] < [7T SlCT ,...,7r S(j+j)(r ]. 

We induet on where Z + x Z + is well-ordered by (i, j) < (i',j r ) if j < j', or 
j = j' and i < i' . For every i > 1, if j = 1 then: 

[[7f sl ,...,7f s J, [7f Si+1 ]] = [7f ai ,...,7f ai ,7f a4+l ] < ]J [7fs lo .,...,7r a(4+1) J- 
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Now suppose j > 1. Let X = [tt Si , . . . , 7r s J, Y = [n Si+1 , . . . , 7r a<+; ,_ 1 ], and Z = tt Si+j . 
It follows that: 

[[7f Sl , . . . ,7r Si ], [7r Si+1 , . . . , 7f Si+ .]] = [X, [Y, Z\\ = [Y, Z, X] < [Z, X, Y][X, Y, Z\. 
As (i + 1, j — 1) < we may induet to find 

[Z,X,Y] = [[n Si+j ,n Sl ,...,n Si ],[n Si+1 ,...,n Si+j _ 1 }}< ]J [tt S1o 

Since (i, j — 1) < we appeal once more to induction to show 
[X,Y,Z] = [[[tt s1 , ■ . . ,7f 84 ], [7f 84+1 , . . . ^s^^J] ,n Si+j ] 



< 



11 i' !T s 1 „,---,ir S ( i+:j _ 1> ],n+j 



< n t 



Combining these three inclusions we observe that the formula holds for (i,j) and 
so by induction Q3.8P holds. 

Fix s, t G M . For path (si, . . . , s^) from to s and (sj+i, . . . , Sj+j) from to i, 
it follows that s + 1 = s± + • • • + and so (si , . . . , s^+j) is a path from to s + i. 
So now it follows from (13.81) that: 



□ 

The formula ()3.6|) is not sufficient to generate a filter as we must also guarantee 
that for every s G M, and (si, . . . , s^) g (Jq, 7t s < 7f Sl (~l • • • (~l 7f Sd . For that we have 
needed further assumptions on tt and on M. 

We will rely on commutative (pre-)ordered monoids (M, +, -<) with minimal 
element and satisfying: 

d d 

(3.9) If s -< u and u = Uj, then there exists Si -< Mi with s = Sj. 

i=l i=l 

To show that a commutative monoid satisfies ()3.9p it suffices to prove it for d = 2. 



Example 3.10. (i) Every cyclic monoid satisfies (|3.9|) . 
(zij for a family of commutative monoids satisfying (|3.9I) . £/ie direct product also 

satisfies (|3.9I) . particular direct products of cyclic monoids satisfy (|3 .9[) . 
fraj N rf wii/i i/ie lexicographic well- ordering satisfies (|3 .9[) . 



Proof. For (i), note first that every cyclic monoid is isomorphic = {c 1 : < 

i < k + m} for k G N U {oo} and m G Z + , and where the product is éé = c l+: > 
if i + j < k] else, c % é = c fc+r where i + j — k = qm + r, < r < m. (Note 
Coo,m — N.) Suppose that s = c 1 < u = é and w = U1W2 with Uj = c ei , for 
< i,j,e\,e2 < k + m. If s -< u\ (i.e.: i < ei), let s\ = s and S2 = 1< Otherwise, 
u\ -< s so i > ei and we let si = Ui, S2 = c 4 ~ ei thus s\S2 = c 1 = s, sx -< u\, 

Now we prove (ii). Let F be a family of commutative monoids satisfying (|3.9I) . 
Let s = (s F : F G F),u = (u F : F G J 7 ) G J| with s -< u. It follows that for every 
F E F, s F ~< u F . So if u = Mi + u-2 then u F = u F + uf so there are sf , s F G i 7, 
such that sf -< uf and s = (sf + sf : F G J 7 ) . 
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Finally we prove (iii). Writc s = $Z i=1 s»ei, i = £)i=i te and m 3 = £) i=1 w ^" e i 
with Si, ti, G N. The i-th row of the matrix C/ = [uy] sums to ti. Assume 
s ^ t so s < t and there is a c where si = ti, . . . , s c = t c and s c+ i < t c +i. For 
1 < i < c, set «jj = tty. Next, since s c+ i < t c +i, there are Vt c +x)j < Ut c+ i)j such 
that s c+ i = X)j u (c+i)j and a t least one jo exists such that f( c +i)j D < U( c +i) J0 . 
Finally, for each c + 1 < i < d, if Sj < ti then choose s, = My with t>y < for 
each i; otherwise, Si > ti. So, set = uy for all j jo and i»ij = «ij- + (sj — ti). 

We claim the matrix = [uy] has the following properties: (i) for each i, Sj = 
5^ • , and (ii) for each j , Vj = J2i v ij e i — u j i* 1 the lexicographic order. For (i) , the 
first c + 1 rows are elected in this manner as are any subsequent rows where Sj < U. 
If in a row i, Sj > ti then £\ = u iio + (s, - ti) + J2 3 ^j u v = s « _ *» + *» = s »- 
For (ii) , the first c coefficients of Vj and Uj agree so the first place Vj can differ from 
uj is if Vr c ±x)j < Ur c+ i)j. If this occurs then Vj < Uj. Otherwise, for all i, Vij < Uy 
and so Vj <Uj. □ 

Theorem 3.11. Fix a commutative (pre-) ordered monoid (M, +,-<,) with minimal 
element and satisfying (|3.9[) . Fix a set X of generators for M such that for every 
x G X and y G M if y -< x t/ien y G X. //7r : X — > 2 G maps into the normal subgroups 
of G and for every s, u G X, if s ~( u then n u < ir s , then tt is a (pre-) ordered filter. 

Proof. Fix s,u G M with s -< u for the (pre-)-order on M. By (|3.9[) for every 
u> = (iti, . . . , Ud) G C?q , as s -< u, there exists a decomposition s = 53i=i s « with 
Si -< Uj. By our assumption on X, x = (si, . . . , Sd) G (/g- By our assumptions on n, 
Tu< < and [7Tu,] < [7r æ ]. Thus: 

TTu = J| Ko] < Y\_ I 71 "*] = 7?;5 - 

So 7r is order-reversing. Now for all s, f G M, s -< s and -< t so s -< s + t. 
Thus, 7r s+t < 7r s . Likewise, 7T s +t < 7r t . Together with Lemma 13.71 we see ff is a 
(pre-)ordered filter. □ 



4. ADJOINT, CENTROID, AND DERIVATION FILTER REFINEMENTS 

Here we introduce new filters by considering refinements of known filters <f> : 
M — > 2 G . Fix s, t G M and assume M has property (|3.9[) . The graded product 
of the Lie algebra L = L{(j>) (see (|3 - 2|) ) restricts to a bimap (biadditive map) 
[,] = [,} s t : L s x L t — > L s+t . We introduce three nonassociative rings AdjQ, ]), 
Der ([,]), and Cen([, ]) that are new sources of G-invariant subgroups and capturc 
various properties of commutation in G. The rings are: 

Adj([,]) = {(X,Y) G End(L s ) x End(L t ) op : 

Vu G L s ,yv G L t , [uX,v] — [u,Yv]}, 
Cen([,]) = {(X,Y;Z) G End(L s ) x End(L t ) x End(L s+t ) : 

Vm £ I S ,V« £ I(, [uX, v] + [u,vY] — [u,v]Z}, & 
Der([, ]) = {(X, Y; Z) G &l(L s ) x gl(L t ) x gl(L s+t ) : 

Vit G L s ,Vv G L t [uX,v] + [u,vY] = [u,v]Z}. 
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The adjoint ring Adj([, ]) is unital and associative. The centroid ring Cen([, ]) is 
unital, associative, and essentially commutativeØ The derivation ring Der([, ]) is a 
Lie ring. The motivation to consider these rings is discussed in Section 16.11 

Now let J be the Jacobson radical of Adj([, ]). Set J° = Adj([,]) and J i+1 = ,PJ 
for i > 0. For each i g N, define Hi so that (f>f < Hi < ø s and 



Lemma 4.2. (M x N, X, a) satisfies the hypotheses of Theorem \3 . 1 1\ 

Proof. As M and N satisfy ([379]) . so does MxR Evidently X generates MxNas 
a monoid. For (x, i) S X and (y,j) S M, if -< (x, i) then y -< x and j < i. In 

particular, either i = j = so that (y,j) G X or i > 0, y -< x -< s, and so (y,j) G X. 
Also a : X — > 2 G maps into the normal subgroups of G. Finally, if (y,j) ~< (x, i) in 
X then y < x and j < i. If x = y = s then cc* = Hi < Hj = a y . Suppose x ^ s. If 
y ^ s then o? = <fi y > 4> x — oåc- If y = s then a y — Hj > ø+ > 4> x — a l x . □ 

In light of Theorem 13.111 and Lemma 14.21 we may now speak of the filter å : 
M x N — > 2 G generated by a. We call this an adjoint refinement. 

Our construction of adjoint refinements of filters depends on the choice of filter 
and the selected homogeneous components of the Lie ring. A natural choice is to 
begin with a v series v : N d —> 2 G . Since Lq represents a fixed set of operators it is 
not informative to refine Lq so instead we refine the first L s ^ where L s ^ Lq. Of 
course v series are well-ordered and so a small modification is necessary. Assume 
Ål = N d with the right-to-left lexicographic order (i.e. ed — (...,0,1) > e<j-i = 
(...,1,0) > •••). Define a as above only now restricted to the gencrating set 
X = {u e W l+1 : u < (s + e d , 0)}. (Note in M, s+ = s + e d which is why X is the 
appropriate choice.) The rcsulting well-ordered filter å is again a ^-series, but now 
on We call this a lex-least adjoint refinement of v. 

In general we can begin with the lower central series 7 on N, or other standard 
N-filters. By recursive lex-least adjoint refinements we construct longer and longer 
characteristic series indefinitely or until the series stabilizes. In that case we speak 
of the stable lex-least refinement. 

Note that the analogous constructions based on the radicals of Cen([, ]) and 
Der([, ]) (equivalently the radical of the associative enveloping algebra of Der([, ])) 
determine functions o : X — > 2 G and S : X — > 2 G and corresponding filters and v 
series. 

4.1. Concrete examples. We introduce some families of examples of lex-least 
refinements. Usually to spot proper adjoint, centroid, or derivation refinements 
requires we setup and solve specific systems of linear equations and discern the 
structure of the appropriate rings. There are algorithms for that task [SJ [Hl EJ 
I3T)1 Sections 4 & 5]. That is not always necessary and as the examples below show. 

Example 4.3. The 7 series of a finitely generated nonabelian free group has no 
proper lex-least adjoint, derivation, or centroid refinement. 

2 Technically, [,] s t factors through L s /L^- xLt/Ljr — > [L s ,Lt], where LJ- = {u G L s : [u,Lt] = 
0} etc.. The centroid on that induced bimap is commutative |32l Lemma 6.8(iii)]. 
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Proof. In a free group of rank r, 71/72 — Z r , 72 /73 = zW and [, ] : 71 x 71/72 — > 
72/73 is the exterior square Z r x Z r — > 17 l\T7 . The adjoint ring of [, ] is isomorphic 
to Z if r ^ 2 and M 2 (Z) if r = 2; cf. [29l Sections 7.1 & 7.6]. In these rings the 
Jacobson radical is trivial. Likewise, the centroid (which embeds in the adjoint 
ring) is Z. Finally, the derivation algebra of the exterior square is øt r (Z) so its 
enveloping algebra has a trivial radical. □ 

Example 4.4. Every finite p-group with 771/772 of odd dimension and 772/773 of 
dimension 2 has a proper lex-least adjoint refinement of the 77 series. 

The Example l4.4l explains the proper refinement later in (|4.10p and it generalizes 
in several ways. We assert the following faet in the proof of Example 14.41 

Lemma 4.5. Let Z G M m (Z p ) be the matrix with Zj( m _i-)-i) = 1 and 's elsewhere. 
Define a bimap o : (Z™ © Z™ +1 ) x (Z™ © Z™ +1 ) Z£ &y 

(w, v) o (x, 7/) = (uFy 1 — vF t x 1 uGy 1 — vG t x t ) 

where F = [Z, 0], G = [0, Z] G M mX ( m+1 )(Z p ). /i follows thai 



Adj(o) 



: T a Toeplitz matrix 



al m T bl m -T 
6I m+ iJ ' [ al m+ - 

In particular, J(Adj(M)) Z^" 1 > 0. 

Proof of Example \4-4\ We argue along the lines of Bond [3, pp. 608-611] and 
Visneveckh gS]. Let V = = Z^ m+1 , and W = r, 2 = l? p . Commutation 

produces an alternating Z p -bimap [,] : Zp™ +1 x Zp ln+1 — > Z^, equivalently, a pair 
of alternating forms on an odd-dimensional vector space. 

Using a classic result of Kronecker (generalized by others, compare 26] ) we know 
pairs of alternating forms are perpendicularly decomposable into indecomposable 
pairs of subspace V = E\ © • • • © E s . As our vector space has odd dimension, at 
least one Ei has odd dimension. Furthermore, there is one type (up to equivalence) 
of odd-dimensional indecomposable pair of alternating forms. Specifically this is 
the bimap described in Lemma |4~51 Notice Adj([, ]) restricted to Ei is e; Adj([, ])e,, 
for et the projection idempotent of V onto Ei with kernel (J),^., Ej. By Lemma 
14.51 &i Adj([, ])ej = Adj(o) has a nontrivial radical. Thus, Adj([, ]) has a nontrivial 
radical and the lex-least adjoint refinement of 77 is properØ □ 

Example 4.6. Fix a finite nonabelian p-group G thai is not 2-generated. If H < G 
where [G : H] = p and [H,H] < 773 (G), then G has proper lex-least adjoint and 
derivation refinement of its 77 series. 

Proof. Let V = 771/772 and W — 772/773. So [H/772, H/rjz] = G W and -ff/772 is a 
hyperplane in V which is totally isotropic with respect to the commutation bimap 
[,] : V X V — > W. Factoring out the radical of [, ], we arrive at the bimap described 
in [291 Lemma 7.13]. That lemma shows J(Adj([,])) > when dimV > 2. The 
argument for derivations is analogous. Hence the adjoint and derivation refinements 
are proper. □ 

Our final family of examples is parametrized by commutative unital rings. 



^Each Ej of even dimension has ej Adj([, ])ej = M2få P [x]/(aj (x) c i )) for dj{x) an irreducible 

polynomial. So the length of an adjoint refinement is at least max{l, c, }. 

i 



8 



JAMES B. WILSON 



Example 4.7. Let R be an associative commutative unital ring with Jacobson 
radical J . Consider the Heisenberg group 



(4.8) 



H(R) 



1 R R 
. 1 R 
. . 1 



The lex-least adjoint reftnement a : N 2 — > 2 H ^ of the 7 series has a l c {H) — 1 for 
c > 2 ane! /or i G N, 



(4.9) 



a\{H) 



1 J l i? 

. 1 ,r 
. . 1 



4 (#) 



1 . j 4 
. 1 . 
. . 1 



In particular, if J c > J c+1 = 0, then the length of a is 2c + 2, whereas the 7 series 
has length 2 O 

Proof. To see this is correct we notice that commutation on the first allowable 
graded component of £(7) amounts to R® 2 x R® 2 — > R where: 

(V(a, 6), (c, d) G R m ) [(o, 6), (c, d)] = ad - bc 

Hence, Adj([, ]) is the ring 

o,6,c,d G i?| = M 2 (R). 

For i G N, (i?® 2 )J l (Adj ([,])) = (R® 2 )M 2 (J l (R)) = (J 4 )® 2 . This gives us the a\ (H) 
described in (14.91) and the rest follows from Theorem I3JJJ 



{( 


a 


li 




" d 


-b 


) 




c 


d 




—c 


a 





2 — il +22 



1 . J 11 J l 
. 1 

. . 1 



i = il + i-2 ) = 



1 . J J 
. 1 . 
. . 1 



□ 



It might be speculated that the lex-least adjoint refmement of upper unitrian- 
gular (d x d)-matrix groups proceeds along similar lines to Example 14.71 and so it 
will be uninteresting for matrices over fieids. To the contrary, the lex-least adjoint 
refmement of the 7 series of the upper unitriangular (4 x 4)-matrices over a field is 
the following proper refmement (for proof see Example 14. 4|) : 



(4.10) 



1 * * 


* 




"1 


* * * 




1 


* * 




"1 . . *" 


. 1 * 


* 






1 . * 






1 . * 




. 1 . . 


. . 1 




> 




. 1 * 


> 




. 1 . 


> 


. . 1 . 


* 








f 






. . 1 






. . 1 




. . . 1 



> 1. 



Remark 4.11. J. Maglione of Colorado State University has computed the stable 
lex-least adjoint refmement of upper unitriangular (d x (i)-matrices. The result is 
that the 7 series (which has length d — 1) is refined to characteristic v series of 
length d 2 /A + Q(d) with each factor in the series of dimension at most 2 over the 
field. Further work and a Magma [6] implementation is underway. 



4 The length of a v series counts the number of non-redundant terms L B ^ 0, for s 0. 
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4.2. Positive logarithmic proportions of proper reflnements. We now give 
some attention to the proportion of finitc p-groups that exhibit a proper lex-least 
refinement. The number f(p n ) of pairwise nonisomorphic groups of size p n is known 
for small values of n, but asymptotically we only know logarithmic estimates, e.g.: 
^n 3 + Cn 2 < logp f(p n ) < £n 3 + C'n 25 for constants C and C" [2 Chapter 1]. 
Similarly granularity occurs when counting pairwise nonisomorphic rings [21] . This 
means that proportions of finite groups are not generally quantifiable except on a 
logarithmic scale. This is the context of our main result in this section. 

Theorem 4.12. For each prime p and n ^> 0, there are at least p 2 n 3 /729+si(n ) 
pairwise nonisomorphic groups of order p n that have rj series of length 2 and a 
lex-least adjoint refinement of length at least 6. 

In other words, Theorem 14.121 savs that as n — ¥ oo, a positive logarithmic pro- 
portion of finite groups of size p n have proper adjoint reflnements. Specifically: 
2"^/27+c''ti" s ~~ ^ lf m our resu lt but the quantity could be larger. Of course this 
count is logarithmic and so the actual proportion may well tend to zero. 

Lemma 4.13. There are at least p 2n / 27 + n ( n ) pairwise nonisomorphic local com- 
mutative associative unital rings R of order p n with J(R) > J 2 {R) > 0. 

Proof. Let o : V x V — > W be & nontrivial symmetric bimap of elementary abelian 
p-groups V and W. Set R — R(o) = Z p © V © W as an additivc group and equip 
R with the following distributive product: 

(s, v, w) ■ (s , V , w ) — [s S , SV + vs ,sw + V O V + ws ). 

This product is associative, commutative, and (1, 0, 0) is the identityØ Furthermore, 
J = (B V ® W is a. nilpotent ideal so J is contained in the Jacobson radical 
J(R) of R. Furthermore, R/J = Z p is semisimple proving J = J(R). Finally, 
J 2 = © © (V o V) > as o is nontrivial. 

To every pair o, o of bimaps V X V — > W, with W — VoV — VoV, an 
isomorphism / : R(o) —s- R(o) induces isomorphisms (/y : V —> V, fw '■ W —> W) 
by identifying V — J/J 2 and W = J 2 . Furthermore, for all v, v' £ V, vfy ° v' fy = 
(v o v')fw- Therefore, the number g(V, W) of pairwise nonisomorphic rings of the 
form R(o) has the following lower bound. Let S 2 V = V<8>V/ (u(g)v—v(&u : u,v E V) , 

n(V W\ > I hom(5' 2 V, W)\ I (dim V) 2 dim lf-(dim V) 2 - (dim W) 2 

51 ' ' - |GL(V) x GL(W)\ ~ P 

Let d — dimV so that dimVF = n — 1 — d. As n — > oo, the maximum of 
pi/2-d (n-i-d)-d -(n-i-d) occurs f or d n ear 2n/3 which produces the lower bound 
of p 2 " 3 / 27 +°(™ 2 ). (This method of counting is owed to Higman 2, Chapter 2].) □ 

Proof of Theorem \4- 12\ Consider Hcisenberg groups. 

If H{R) = H(S) for local commutative rings R and S thcn M 2 (R) = Adj([, } R ) = 
Adj([,] s ) = M 2 (S). Fix an isomorphism / : M 2 (R) -> M 2 {S). Since R is local 
E = [qq] is a primitive idempotent of M 2 (R) and therefore so is Ef = F. Thus / 
induces an isomorphism R = EM 2 (R)E — > FM 2 (S)F = S. Consequently, for every 
isomorphism type of commutative associative local ring R of size p m we obtain a 
distinct isomorphism type of group H(R) of size p 3m . 



c . . r s v w~\ 

°Writing (s, v, w) as a formal matrix I . s v I , the operations mimic matrix operations. 
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By Lemma [4.131 there are at least pA^+^l™ 2 ) commutative associative local 
rings R of size p m , for m 3> 0. So for n 3> and n = 3m + r, < r < 3, there are 
p2n /(27) +fi(« ) p a j rw i se nonisomorphic groups G of order p 3m that have 77 series 
of length 2 but an adjoint refinement of length at least 6 (Example 14.71) . For any 
such group G, the length of the 77 series for G x Z£ is unchanged and the adjoint 
refinement can only increase in length. Thus, the claim holds for all n>0. □ 



5. Implications to group-isomorphism testing 

The "nilpotent quotient" algorithm is arguably the leading method for group- 
isomorphism testing and for finding generators of automorphism groups of p-groups. 
The idea is evident in lectures of G. Higman 15, pp. 10-12], but was rediscovered 
in greater generality by M. F. Newman [35] and refined extensively by E.A. O'Brien 
[23) and others. We summarize the framework to present our own adaptations. 

A characteristic function G 1— > t{G) on groups G sends G to a subgroup t(G) 
such that every isomorphism / : G — > H satisfies r(G)f — t(H). The first step of 
a nilpotent quotient algorithm is to specify for each n€N, characteristic functions 
T n where T n (G) / T n +i{G) is elementary abelian. Usually this is the series i] of G 
but our intention is to use lex-least refinements of 77. To detect isomorphisms 
between finite p-groups G and H the algorithm recursively builds isomorphisms 
/„ : G/r n (G) — > H/r n (H), or proves that at some stage there is no isomorphism. 

The base case is isomorphism testing of elementary abelian groups which is 
straight-forward. Within the recursion, the isomorphism /„ is used to create cov- 
ering groups C n that satisfy the following. 

(i) G/r n (G) = C n /r n (C n ) Si H/r n (H). 

(ii) There are M,N<r n {C n ) with C n /M = G/r n+1 (G) and C n /N = H/r n+1 (H). 

(iii) For all isomorphisms / : G/r n+ i(G) H/r n+ i(H), 3g S Aut(C„), Mg = N 
inducing /. 

The algorithm's work is to find g £ Aut(C„) where N = Mg. Such a g induces an 
isomorphism f n +i ■ G/r n+ i(G) — > H/r n+ i(H) that allows the algorithm to increase 
n. If this fails, by (iii) we know G ^ H. (For computing automorphisms the task 
is instead to find generators of the stabilizer in Aut(C„) of M .) There are many 
heuristics to find g G Aut(C„) with Mg = N, but most settings lead to exhaustive 
searching in sets as large as p°( d ™\ d n = [r n _i(G), r n (G)]. So the running time is 
at worst |G|0(iog |G|)_ 

To improve performance of this exhaustive search it is enough to have a series 
t with small Aut(C n )-orbits on the subgroups of r„(C„)/r„ + i(C, i ). We propose v 
series, such as the adjoint, centroid, or derivation refinements of 77. These series can 
decrease the size of the Aut(C„)-orbits in two ways. First the size of sections of 
longer series are correspondingly smaller. Secondly, the automorphism groups must 
respect ring-theoretic properties of adjoints, centroids, and derivations. Indeed, in 
some extreme cases it has been shown that the Aut(C n )-orbits are smaller than 
p dn . That lead to isomorphism tests for large families of p-groups that run in 
(9(log 6 |G|) steps (compared to the |G|°^ log ' G ^ steps without considering adjoints) 
Pil Theorem 2]. 

We show how nilpotent quotient algorithms adapt to use the v series we have 
described. Let F[x\, . . . ,Xd] denote a free group on d generators. 
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Theorem 5.1. Let G and H be finite p-groups with v a fixed lex-least adjoint, 
centroid, or derivation refinement of their rj series. Suppose that for some (i, s) £ 
N 2 , i > 1, G/vf{G) S F[ Xl , . . .,x d ]/Ri H/vf{H). Let ^J(G)^ 1 be the preimage 
ofv{(G) inF = F[x u ...,x d }. Set 



It follows that C{ = F/Ui is a covering group for the pair (G/^ S+1 (G), H/i/* +1 (H)). 

Proof. First, G/rj i+1 (G) is a quotient of F/[R U F]R^ [21 Theorem 2.2]. Since 
r)i+i(G) = ^°+i(G) < ^ S+1 (G) < v?(G), it follows that G/^ +1 (G) is a quotient 
C t /M with M < Ri. Likewise H/v- +1 (H) is a quotient C t /N with N < R t . This 
resolves properties (i) and (ii) of a covering group. 

Let g : C i — > G/v s i +l {G) be an epimorphism with kernel M and h : C i — > 
H/i>l +1 (H) an epimorphism with kernel TV. Suppose there is an isomorphism / : 
G/^ S+1 (G) -> H/is° +1 (H). Thus / induces a function j ^ Wj € F such that 
(UiXj)gf = (UiWj)h. As F is free, we obtain a homomorphism f'iF—t-F dehned 
by Xj i— > Wj. Now / is an isomorphism and G i— > iq(G) is characteristic, so it 
follows that Uif = Ui and so /' factors through the homomorphism / : Cj — > G; 
given by (UiXj)f = UiWj. Finally, / is an isomorphism sending M to N, as 
Ci = (UiXi, U l x d ) = (UiWi, . . . , UiW d ). 

For an expanded argument of the same nature consider [23j Theorem 2.5]. □ 



6.1. Why use adjoints, centroids, and derivations? We have resisted dis- 
cussing the reasons to consider adjoints, centroids, and derivations. We close with 
a few hints of their importance. 

The adjoint ring in our generality was introduced in [29 to explain the nature 
of central products of p-groups. Notice [] = [,] st : L s x L t — > L s+t factors through 
L s <8>Adj([,]) Lt uniquely. Thus, ring-theoretic properties of Adj([, ]), e.g. radicals, 
idempotents, and nilpotent elements, have strong implications on the commutation 
in G. At times this is sufficient to distinguish groups up to isomorphism [19]. A 
detailed treatment of adjoints in general is found in [31) . 

One useful feature of the derivation algebra is that we can exponentiate nilpotent 
elements of Der([,]) to produce pseudo-isometries of [,]. If a Lazard-Mal'cev type 
correspondence is available then these also lift to automorphisms of G. Unfortu- 
nately one still deals with the issues of exponentiation in positive characteristic. 

The fundamental property of the centroid is that [, ] is bilinear with respect to 
Cen([, ]). For example, the centroid of the group H{R) is R. Centroids in this form 
arose to describe direct product decompositions of p-groups, cf. [3H Section 6.4]. 
The associated filter for the centroid ring informs us of direct factors. 

6.2. The role of characteristic abelian subgroups. There is a theme connect- 
ing many examples of proper adjoint refinements which is poorly understood. If a 
finite nilpotent group G has a proper lex-least adjoint refinement of its 7 series then 
there exists a proper characteristic subgroup 72 < H < 71 such that [H,H] < 73. 
This is because the adjoint ring A = Adj([,]i : Li x Li — > L2) {Li = 7^/7^+1)) 
has a proper Jacobson radical J. Hence for some power ,P > 0, J 2% — 0. Thus, 



U. t = [R t7 F]R p l 




s+X=tiH hU 



6. Closing remarks 
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[LiJ^LiJ*] = [LiJ 2i ,ii] = [0,ii] = 0. So take H = a\. The examples in Scc- 
tion 14.11 where discovered from this observation. It is not known what additional 
properties are needed on H to guarantee that H is part of an adjoint refinement. 
Ultimately, since computing adjoints is linear algebra it is more likely in practice 
that we will discover H by computing A rather than have foreknowledge of H to 
imply properties of A. 

6.3. Many more examples. The lex-least refinements of adjoint, centroid, and 
derivation type we have considered here are only of v series v : W l -> 2 G . Alsothey 
only dependcd on the bimap of the leading nontrivial homogeneous componcnt. 
That bimap is unchanged by central extensions N.G in which N is contained in the 
Frattini subgroup. Thus Thcorcm 14.121 should imply the existence of many more 
examples. 

We also emphasize again that our refinements can be repeated indefinitely and 
perhaps in different ways. Since the increase in length can be substantial (consider 
Remark l4.1ip we are tempted to consider a notion of "class" that counts the longest 
possible series by some canonical refinement process. 

6.4. Why stop at filters? In our introduction we remarked that characteristic 
series are desired so that we can constrain the properties of Aut(G). In our con- 
structions we have computed various nonassociative rings Adj ([,]), Der([, ]), and 
Cen([,]) on which Aut(G) is represented. The action of Aut(G) on these nonas- 
sociative rings is much more informative than the longer series that they induce. 
However in practice the automorphisms of nonassociative rings are extremely dif- 
ficult groups to produce whereas the refinements we describe here are reasonable 
to compute but remain informative. A related work of the author and Brooksbank 
attempts to constrain automorphism groups further and shows the difficulties [4]. 
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